
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



ON THE SUBGROUPS OF AN ABELIAN GROUP 
By G. A. Miuler 

The main object of this paper is to develop a convenient formula by means 
of which all the possible subgroups of a given abelian group may be directlj' 
written down. For this purpose it appears desirable to present some well 
known facts relating to the independent generators in a form which is especially 
suited to our point of view. The list of these facts is more complete than 
would be necessary for what follows, since it is hoped that the somewhat new 
form of many of them will make the list of interest and value in itself. 

1. Fundamental Theorems. Any abelian group ( G) is the direct 
product of a number of cyclic subgroups C u C 2 , • • •, O m . The groups C u 
0-2, • • • , C m may always be so chosen that the order of each of them is a 
power of a single prime number. In this case the number of these subgroups 
and their orders are fully determined by G provided none of them is the iden- 
tity.* That is, if G is also the direct product of the cyclic groups C x ', C 2 \ 
• • -iCm-i where the order of each of these groups is again a power of a single 
prime, then it follows that m! = m and that the groups O u C 2 , ■ ■ •, C m and 
Ci'» 0%, • • • , C' m - can be so arranged that the order of (7„ is equal to that of 
O a '(a = 1, 2, • • •, m). In particular when the order of G is a power of a 
prime the orders of d, 0$, • • •, C m are completely determined by G, for each 
must be a power of a single prime. In any case, the orders of C 1( C 2 , • • •, 
O m are invariants of G whenever each of them is a power of a prime. 

When the order of each of the independent generating cyclic subgroups 
C u C a , • • • , C m is a power of a single prime we obtain the largest possible 
number of independent subgroups of G. That is, neither G nor any of its nub- 
groups can have more than m independent generators. We proceed to find the 
smallest number of independent generators of G. The given subgroups 6 Y i, 
G-2, • • • , C m may be arranged in rows such that the orders of all of those in 
one row are powers of the same prime and that the order of each is equal to or 
greater than the order of the one which follows it in the same row. In case the 



* Unless the contrary is stated it will be assumed that the order of every subgroup exceeds 
unity. Otherwise, tl'" number of independent generating subgroups is indeterminate, as tht- 
identity can be added any number of times to these subgroups. 

(1) 
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rows do not contain the same number, the vacant places may be filled by the 
identity. Arranging these rows in the form of a rectangle we have 

W, (-'•it - - - > *->a. 

C«-f 1 > W + 3' - - * » Gta. 



By forming the products of all those in each column we obtain a inde- 
pendent cyclic subgroups such that the order of each is divisible by the orders 
of all those which follow it. These subgroups form the smallest possible num- 
ber of generating cyclic subgroups of G. The orders of these subgroups are 
commonly called the invariants of G, since any other system of independent 
generating cyclic subgroups in which every order is divisible by every fol- 
lowing order is composed of a groups of the same orders respectively. It may 
be observed that a is the largest number of invariants in a Sylow subgroup* 
of G while in is equal to the sum of the numbers of invariants of all the Sylow 
subgroups of G. It is clear that the independent generators of G may be so 
selected that their number has any arbitrary value from a to m, but this num- 
ber can have no other value. Moreover, G cannot be generated by less than 
a cyclic subgroups even if these subgroups are not independent. 

Whenever the independent generators of G are so chosen that each of 
them is divisible by all those which follow it their number must be a, and when 
the order of each is a power of a single prime their number must be m. These 
two numbers are equal only when the order of G is a power of a single prime. 
Since the former method leads to the smallest number of invariants it seems 
appropriate to call the orders of these independent generators the invariants of 
G, although the latter method has some advantages. The choice of invariants 
such that their number lies between a and m seems less natural. We evident- 
ly arrive at the a invariants if we choose the independent generators in the or- 
dinary way ; i.e. start with an operator of highest order and then select any 
other operator such that the two generate the largest possible subgroup. The 
orders of two independent generators of this subgroup are the first two inva- 
riants of G. If we add to this subgroup another operator so that the three 
generate the largest possible subgroup, we arrive at the third invariant, etc. 

* If the order of a group is divisible by p*(p being a prime), but not by p» + l, its sub- 
groups of order p« are called Sylow subgroups. 
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A marked difference between the two given methods of arriving at the 
invariants of G should perhaps be emphasized ; viz., the orders of the inde- 
pendent generators of G are completely determined by in, but not by a- That 
is, if two sets of m independent generating cyclic subgroups of G were given 
the orders of the subgroups of 0113 set would b3 th3 same as those of the other ; 
but if two sets of a independent generating cj'clic subgroups of G were given 
the orders of those of one set could generally vary a great deal from the or- 
ders of those of the other. The necessary and sufficient condition that the 
orders of these two sets be the same is that each of the Sylow subgroups of G 
contain the same number of invariants. 

If G is the direct product of a series of subgroups G u G-i, - • •, Cr A we 
may select a set of independent generators of G by taking any set of inde- 
pendent generators of each one of these subgroups. Suppose that G lf G 2 , 

• • •, G K are the Sylow subgroups of G. Any operator (t) of G will have a con- 
stituent, which may be the identity, from each one of these subgroups and 
the order of t will be the product of the orders of these constituents. In or- 
der to determine the number of the operators of a given order in G it is only 
necessary to determine the number of operators of a given order in each of the 
Sylow subgroups. That is, if the order of t is pppp • • • l^(Pi, P2, • • • > p* 
being prime numbers), the number of operators of G whose order is equal to 
the order of t is the product of the numbers of operators of orders pf, pf, 

• • •, p a K \ in the respective Sylow subgroups of G. We proceed to determine 
this number. 

2. Number of operators of a given order in a group of order p m . 
Let G be any group of order p m whose invariants are jo"', jp% • • • , p" y 
("i?^?' • •5 <t r >0). Let »Zj = 7 represent the number of invariants 
5 p, wij the number of those 5 p i , • ■ • , m ai the number of those = p*i. 
To determine the number of the operators of order / (1 f |8 5 «i)it is only 
necessary to find the order of the group generated by all the operators whose 
orders divide j/ and subtract from this number the order of the group formed 
by all the operators whoso orders divide p $ ~ l . That is, the number of oper- 
ators of order j) 3 in G is equal to * 

pm, + m, + . . . -f rop _ pm, + wi 2 + . . . + m f ._ J _ pm, + »,+ ... + i» / ,_, QjW/s — 1 ) . 



* Heftier, Crelle, vol. 119(1898), p. 261; Nctto, Vorlesunyen iiber Alyebra. vol. 2(l!i<0) 
248. 
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This result miy also be obtained by observing that all the operators whose 
orders divide p? constitute a group which has m invariants ; m 6 of these are 
equal to p& while the remaining m — m* are the invariants of G which are less 
than p&. If a p p ft > a p+1 the order of this group is p M , where M= fim p 
+ etp-i-i + • • • + a y . The order of the group which is composed of all the 
operators whose orders divide p^" 1 is found in the same way and the difference 
of these orders is the number of operators of order p? which are contained in G. 
3. Number of different types of subgroups in a group of or- 
der p m . Let G have the same invariants as in the preceding paragraphs. It 
is well known that any p powers of p, such as p^, p^, • • • , pto, are the invari- 
ants of some subgroup of G, provided /S, 5 a it /3 2 § a 2 , • • •, /3 p 5 a* . As 
these conditions are necessary as well as sufficient, p 5 7. Hence the number 
of different types of subgroups having just /> in variants (/> > 1) is given by the 
formula 

A = A 8 — A 4 A 2 = A 3 

]£ ... Zi 2 a 1 — A.2* 

A =a — 1 A 3 =a s — 1 A 2 = o 2 — 1 

There are evidently just a x + 1 cyclic subgroups f. For instance, the 
group whose invariants are j? 9 , p 3 , p' 2 , p 1 contains 9 cyclic subgroups, 24 which 
have two invariants, 39 which have three invariants, and 54 which have four 
invariants. From the fact that X p = whenever o p = 1, it follows that the num- 
ber of the different types of subgroups which have p invariants is equal to the 
number which have p — 1 invariants whenever « p = 1. 

The number of the different types of subgroups which have just p inva- 
riants may be directly obtained, without the use of a formula, as follows: 
First suppose that all the invariants after the first are equal to p. There are 
clearly a x such subgroups. Then suppose that the second invariant is p % while 
all those which follow it are equal to p. As we may suppose that the invariants 
are always arranged in order of magnitude, there area! — 1 such subgroups. 
Continuing to multiply the second invariant by p until it is equal to j>% we find 
the number of different types of subgroups in which all the invariants after 
the first two are equal to unity. This number is clearly equal to % + (a. x — 1 ) 
+ •••+(«! — <% + !)• We then increase the third invariant successively by 
a multiple of p, while the first and second invariant can have all possible val- 
ues such that the first ^= the second == the third. Continuing this process 

* Burnside, Theory of groups of finite order, 1897, p. 58. 

t The identity is here included among the cyclic subgroups of Q-. 
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until we arrive at p invariants we obtain all the possible typos of subgroups 
which have just p invariants. 

When the order of G is not a power of a prime number the number of 
its different types of subgroups is the product of the number of the different 
types of subgroups in its Sylow subgroups. The identity and the entire group 
are included under the term subgroup in this statement. Hence the given 
formula can be directly employed to determine the number of different types 
of subgroups in any abelian group. 

4. Total number of subgroups in a group of order p m . It 
will only be necessary to determine the number of the subgroups whose inva- 
riants are pP>, p*>, ■ • ■ , p^ (/3, 5 o„ & § a. 2 , ■ • ■ , p 5 a p ).* Let 
« s 'i> s. 2 , • ■ ■ , s p represent the independent generators of such a subgroup, the 
orders of these independent generators being p^<,p^', • • • , p?p respectively. 
For .«! we may choose any one of the (p m ?i — l)p m i + m t + --- -r^-i operators 
of G whose order is p&. We proceed to determine the number of ways in 
which s 2 can be chosen. It is clear that we may take any operator of order 
pPi except those which generate the same subgroup of order p that s 2 does. 
As the number of the latter is equal to p — 1 times the order of the group 
composed of all the operators in G whose orders divide p**~' 1 , the number 
of ways in which s 2 may be chosen is 

{p m d % — l)p m ' + m ' + --- + m ^-l — (p— \)p"h + m,+ ... + m h _^ 

or ( p m h — p)p m i +»« + ••• + »/j, — 1 . 

Similarly, we may take any operator of order p?> for .% with the exception 
of those which generate a group of order p contained in j s x , s 2 1 . The number 
of the latter is equal to p 1 — 1 times the order of the group composed of all 
the operators of G whose orders divide _p^ -1 . Hence the third independent 
generator can be chosen in 

(p m fl t —pZ\p»h + »h + • • • + m )5,_l 

ways. The number of ways in which s p can be chosen is 
{p m f> p — pf ~ x ) p m ' + ">* + ••• + ">^ p — 1 . 
The product of all these numbers gives the number of ways in which the 

* The independent generators and the invariants are always supposed to be arranged in 
order of magnitude, the largest coming first. 
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independent generators of such a subgroup may be chosen from the operators of 
G. If we divide this product by the number of ways in which these indepen- 
dent generators can be chosen within the subgroup we obtain a quotient which 
represents the number of the subgroups of G which are of type (&, /3 2 , • • .,/8 p ) . 

If we put A a/ £ (p - *)(% p _ x+1 + *»i+f f _ a + 1 + • ' • + »*-i+v-.)' 
this quotient is 

(p m f>, — l)(p m f>,— p) • • • (p m h — p"- 1 )p A 



Same expression except that m is replaced by n ' 

where n a represents the number of the invariants which are 5 p* in the re- 
quired subgroups, m fii>+1 = m a = « Pp+1 = «o = °» and m P/i _ x + x + ■ • • 

+ m -i+0,-* = O = K-x + i+ * * •+ w _i + ^_ x ) whenever ^-*+ 1 = /3 '-*- 

By means of this formula we can determine the total number of subgroups 
of a given type in G. A preceding formula gives the number of possible types. 
Hence the two formulas together enable us to determine all the possible sub- 
groups of a group of order p m . When the order of G is not a power of a 
prime number the number of its subgroups is the product of the numbers of 
the subgroups in the Sylow subgroups of G. Hence the given formulas may 
be employed to determine the number of subgroups in any abelian group. 

Stanford University, 
February 1904. 



